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1 Introduction 

In [DP03j . |Ra02] it was proven that the complement to a hyperplane arrange- 
ment in C™ is a minimal space, i.e. it has the homotopy type of a CW-complex 
with exactly as many i-cells as the i-th Betti number hi. The arguments use 
(relative) Morse theory and Lefschetz type theorems. 

This result of "existence" was refined in the case of complexified real ar- 
rangements in Yo05]. The author consider a flag Vq C Vt C • • • C V n C M", 
dim(Vi) — i, which is generic with respect to the arrangement, i.e. V* intersects 
transversally all codimensional— i intersections of hyperplanes. The interesting 
main result is a correspondence between the A:— cells of the minimal complex 
and the set of chambers which intersect Vk but do not intersect Vk-i - The argu- 
ments still use the Morse theoretic proof of Lefschetz theorem, and some analysis 
of the critical cells is given. Unfortunately, the description does not allow to 
understand exactly the attaching maps of the cells of a minimal complex. 

In this paper we give, for a complexified real arrangement A, an explicit 
Lefschetz theorem - free description of a minimal CW-complex. The idea is 
that, since an explicit CW— complex S which describes the homotopy type of 
the complement already exists (see |Sal87j ). even if not minimal, one can work 
over such complex trying to "minimize" it. A natural tool for doing that is to 
use combinatorial Morse theory over S. We follow the approach of [Fo98] . [Fb02] 
to combinatorial Morse theory (i.e., Morse theory over CW-complexes). 

So, we explicitly construct a combinatorial gradient vector field over S, re- 
lated to a given system of polar coordinates in R n which is generic with respect 
to the arrangement A. Let S be the set of all facets of the stratification of IR ra 
induced by the arrangement A (see [Bou68 ). Then S has a natural partial 
ordering given by F -< G iff clos(F) D G. Our definition of genericity of a coor- 
dinate system, which is stronger than that used in |Yo05j . allows to give a total 
ordering < on 5, which we call the polar ordering of the facets. 

The fc-cells in S are in one-to-one correspondence with the pairs [C -< F k ] , 
where C is a chamber in S and F k is a codimensional-fc facet of S which is 
contained in the closure of C. Then the gradient field can be recursively defined 
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as the set of pairs 

such that F k ~ 1 -< F k and F k < F k ~ 1 , and such that the origin cell of the pair 
is not the end cell of another pair of the field. We also give a non-recursive 
equivalent characterization of the field (thm. El (ii)) only in terms of the partial 
ordering -< and of the total ordering < . 

Analog to index— A; critical points in the standard Morse theory, there are 
singular cells of dimension k: they are those fc-cells which do not belong to the 
gradient field (sec Fo98j). In our situation, they are given (see corollary 14. 8p in 
terms of the orderings by those [C -< F k ] such that 

i) F k <\F k+ \ V F k+1 s.t. F k -<F k+1 

ii) F^ 1 < F k , V F^ 1 s.t. C -< F*" 1 -< F k 

It is easy to see that associating to a singular cell [C ~< F k ] the unique 
chamber C which is opposite to C with respect to F k , gives a one-to-one cor- 
respondence between the set of singular cells in S and the set of all chambers 
in S. So wc also derive by our method the main result in [Yo05j. 

Minimality property of the complement follows easily, so the above singular 
cells of S give an explicit basis for the integral cohomology, which depends 
on the system of polar coordinates (we call such a basis a polar basis for the 
cohomology). A minimal complex is obtained from S by contracting all pairs of 
cells which belong to the vector field. 

Our construction gives also an explicit algebraic complex which computes 
local system cohomology of M(A). In dimension k such complex has one gener- 
ator for each singular cell of S. The boundary operator is obtained by a method 
which is the combinatorial analog to "integrating over all paths" which satisfy 
some conditions. We give a reduced formula for the boundary, which is effec- 
tively computable in terms only of the two orderings -<, < . For abelian local 
systems, the boundary operator assumes an even nicer reduced form. There 
exists a vast literature about calculation of local system cohomology on the 
complement to an arrangement: several people constructed algebraic complexes 
computing local coefficient cohomology, in the abelian case (see for example 
[CoSSl ICOOOl IESV921 IK086I iLYOOl ISTV951 ISuMl lYo05] ) . Our method seems to 
be more effective than the previous ones. 

In the last part we find a generic polar ordering on the braid arrangement. 
We give a description of the complex S in this case in terms of tableaux of a spe- 
cial kind; next, we characterize the singular tableaux and we find an algorithm 
to compare two tableaux with respect to the polar ordering. 

Some of the most immediate remaining problems are: first, compare polar 
bases with the well-known nbc— bases of the cohomology (see |BZ92[ IOT92j ): 
second, characterize polar orderings in a purely combinatorial way (so, using an 
oriented matroid counterpart of generic polar coordinates). 

2 n-dimensional polar coordinates 

For reader's convenience, we recall here n-dimensional polar coordinates. Since 
usually one knows only standard 3-dimensional formulas, we give here coordi- 
nate changes in general. 

1 A preliminary version of this paper was published as a preprint in SS07 
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Start with an orthonormal basis 



^1 > • •• > e n 

of the Euclidean n— dimensional space V and let 

P = {x\ , . .. , Xn) 

the associated cartesian coordinates of a point P. We will confuse the point P 
and the vector OP, O being the origin of the coordinate system. 
Let in general 

prw ■ V — > W 

be the orthogonal projection onto a subspace W of V. Consider the two flags of 
subspaces 

Vi = < ei, ...,e l >, i = 0, ...,n (V = 0) 

and 

Wj = < ej, ...,e„ >, i=l,...,n. 

Let 

P := pr Wl ( p )-, i = !. 

(so Pi = P). One has 

P = pr Wl (P 3 ), j < i 
so there are orthogonal decompositions 

P = P+i + a^e,, i,el, i=l,...,n (1) 

(set P„+i = 0) 
Clearly 

P = => Pj = for j > i 
P ^ Fj^O for j < i 

Let 

Qn-l G (— 7T, 7r] 

be the angle that OP„_i forms with e„_i (in the 2-planc W n -i)- Let then 

0iG[O,7r], i = l,...,n-2 

be the angle that OP^ makes with ej. 

The polar coordinates of P will be given by the "module" 



more (if P ^ 0) "arguments" 

0i, ...,0 n -i 

(defined only for i < max{j : Pj ^ 0}). 

The coordinate change between polar and cartesian coordinates is given by 



(2) 



3 



3'2 



pcos(8i) 
/osin(6 ) i) 008(6*2) 



Xi = psin(6'i)... sin(6'i_i) cos(6 ) i ) (3) 

x n -i = / 9sin(6 ) i)... sin(6»„_ 2 ) cos(6>„_i) 
a;„ = /9sm(6>i)... sin(6 ) „_i) 

Notice that these formulas make sense always if we conventionally set 9i = for 

Pi = 0. 

The inverse formulas are 

p 2 = x 2 + ... + xl 

cos 2 (00 = 



_ (4) 



!Bf + ...+« 



cos 2 (0„_i) = < rE _"- + 1 ^ 



3 Combinatorial Morse theory 

We recall here the main points of Morse theory for CW-complexes, from a 
combinatorial viewpoint. All the definitions and results in this section are taken 
from [Fb98] . |Fb02j . 

We restrict to the case of our interest, that of regular CW— complexes. 



3.1 Discrete Morse functions 

Let M be a finite regular CW-complex, let K denote the set of cells of M, 
partially ordered by 

a < t <^> a C t, 
and -Kp the cells of dimension p. 

Definition 3.1 A discrete Morse function on M is a function 

f '■ K — ► R 

satisfying for all £ K p the two conditions 

(i) tJ{r(P +1 ) > I /(t(p +1 )) < /((tW)} < 1 
(it) tt{w (p_1) < ^ (p) I /(o" (p) ) < /(w (p_1) )} < 1 

We say that £ K p is a critical cell of index p if the cardinality of both 
these sets is 0. 
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Remark 3.2 One can show that, for any given cell of M, at least one of the 
two cardinalities in (i), (ii) is ('Fo98l). 

Let m p (f) denote the number of critical cells of / of index p. As in the 
standard theory one can show (see [E5S5] ) 

Proposition 3.3 M is homotopy equivalent to a CW -complex with exactly m p (f) 
cells of dimension p. 

3.2 Gradient vector fields 

Let / be a discrete Morse function on a CW-complex M. One can define the 
discrete gradient vector field Vf of / as: 

V f = {(^ I r^ 1 »)|/(^ +1 ))</(^)}. 

By definition of Morse function, each cell belongs to at most one pair of Vf. 
More generally, one defines 

Definition 3.4 A discrete vector fieldV on M is a collection of pairs (o~( p \ t^ p+1 ^) 
of cells such that each cell of M belongs to at most one pair of V. 

Given a discrete vector field V on M, a F-path is a sequence of cells 

_.(p) t (p+i) a (p) t (p+i) ... T ( P +i) _(p) (1 ) 

such that for each i = 0,- • • ,r (<r { r p) , t^ +1) ) E V and ^ oj. +1) < rf p+1) . 
Such a path is a non trivial closed path if < r and ctq = a p r+1 y One has: 

Theorem 1 A discrete vector field V is the gradient vector field of a discrete 
Morse function if and only if there are no non-trivial closed V-path. 

Remark 3.5 An equivalent combinatorial definition of discrete vector field is 
that of matching over the Hasse diagram of the poset associated to the CW- 
complex (see for ex. JFp02l). 



4 Applications to Hyperplane arrangements 
4.1 Notations and recalls 

Let A = {H} be a finite affine hyperplane arrangement in M™. Assume A 
essential, so that the minimal dimensional non-empty intersections of hyper- 
planes are points (which we call vertices of the arrangement). Equivalently, the 
maximal elements of the associated intersection lattice L(A) (see |OT92| ^ have 
rank n. 
Let 

M(A) = C n \ (J H C 
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be the complement to the complexified arrangement. We use the regular CW- 
complcx S = S(A) constructed in [Sal87j which is a deformation retract of 
M(A) (see also [GR89] . [BZ92] . |OT92j . [Sal94] 1. Here we recall very briefly 
some notations and properties. 
Let 

S := {F k } 

be the stratification of K™ into facets F k which is induced by the arrangement 
(see |Bou68j ). where exponent k stands for codimension. Then S has standard 
partial ordering 

F l < F j iff closiF 1 ) D F j 
Recall that /c-cells of S bijectively correspond to pairs 

[C ~< F k ] 

where C = F° is a chamber of S. 

Let |F| be the affine subspace spanned by F, and let us consider the subar- 
rangement 

A F = {He A : FcH}. 
A cell [C < F k ] is in the boundary of [D < G j ] (k < j) iff 

i) F k -< 

ii) the chambers C and D are contained in the same chamber of Apk . 

Previous conditions are equivalent to say that C is the chamber of A which 
is "closest" to D among those which contain F k in their closure. 

Notation 4.1 i) We denote the chamber D which appear in the boundary cell 
[D < G j ] of a cell [C < F k ] by C.& . 

ii) More generally, given a chamber C and a facet F, we denote by C.F the 
unique chamber containing F and lying in the same chamber as C in Apk . Given 
two facets F, G we will use also for (C.F).G the notation (without brackets) 
C.F.G. 

It is possible to realize S inside C" with explicitly given attaching maps of 
the cells (see [Sal87j ) . Recall also that the construction can be given for any 
oriented matroid (see the above cited references). 

4.2 Generic polar coordinates 

In general, we distinguish between bounded and unbounded facets. Let B(S) be 
the union of bounded facets in S. When A is central and essential (i.e CiHeA H 
is a single point O G V) then B(S) = {O}. In general, it is known that B(S) is 
a compact connected subset of V and the closure of a small open neighborhood 
U of B(S) is homeomorphic to a ball (so U is an open ball; see for ex. [Sal87j). 

Given a system of polar coordinates associated to O, ei, e„, the coordinate 
subspace V% , i = 1, n (see section 1) is divided by Vi-\ into two components: 

Vi\Vi- X = Vi(0)UVi(n) 

where 

Vi(0) = {P: 9 t (P) = 0} 
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and 

Vi(Tr) = {P: 0i(P) = 7r} 
More generally, we indicate by 

Vi(0i,...,0 n -i) ■= {P- 9 i (P) = 9 i ,...,e n -i(P) = 9 n - 1 } (5) 

where by convention 9j = or it =>- 9k = for all k > j; so in particular, 
Vi(0) — Vi(0, ...,0) and Vi(w) = Vi(w, 0, 0) (n — i components). The space 
Vi(0) is an i— dimensional open half-subspacc in the euclidean space V, and we 
denote by the subspace which is spanned by it. We have from (3) 

\Vi(9~i, ...,0„_i)| = < ei, ...,ei_i,e > 

where 

e = e(6»i, ...,6»„_i) := J| sin(fl fe ) J cos(^) ej 

j=j \k=i / 

For all (5 G (0, 7r/2) the space 

S := B(S) := {P : 9 t (P) e (0, S), i = 1, n - 1, p{P) > 0} 
is an open cone contained in R™ . 

Definition 4.2 We sa?/ that a system of polar coordinates in K™, defined by an 
origin O and a base e\, e„, is generic with respect to the arrangement A if it 
satisfies the following conditions: 

i) the origin O is contained in a chamber Co of A; 

ii) there exist S G (0,7r/2) such that 

B(S) C B = B{5); 

(therefore, for each facet F G S one has F fl B ^ $); 

Hi) subspaces Vi{9) — V{(9i, ...,9 n -i) which intersect clos(B) (so 9j G [0,6] 

for j = i, ...,n — 1) are generic with respect to A, in the sense that, for each 
codim—k subspace L G L(A), 

i>k ^ Vi(6) n L n clos(B) ^ and dim(\Vi(9)\ n L) = i-k. 

ft is easy to see that genericity condition implies that the origin O of co- 
ordinates belongs to an unbounded chamber, ft turns out that such chamber 
must intersects the infinity hypcrplane into a relatively open set. This is 
equivalent to say that the sub-arrangement given by the walls of the chamber 
is essential. 

fn fact we have 

Theorem 2 For each unbounded chamber C such that C fl i?oc is relatively 
open, the set of points O G C such that there exists a polar coordinate system 
centered in O and generic with respect to A forms an open subset of C. 

Proof. We proceed by first proving the following 
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Lemma 4.3 Let A be a central essential arrangement in V. Then there exist 
orthonormal frames ei, e n which are generic with respect to A, in the sense 
that each subspace Vi :=< e\, e» >, i = 1, ...,n, intersects transversally each 
L e L(.4). Given a chamber C, the first vector e\ can be any vector inside C. 

Actually, the set of generic frames is open inside the space of orthonormal 
frames in V. 

Proof of lemma. Let O' be the intersection of all hyperplanes, and take an 
orthonormal coordinate system with basis e[,...,e' n . Then each hyperplane H 
is given by a linear form 

Hi = {x : (a, • x) = 0}, i = 1, \A\ 

where we denote by ( • ) the canonical inner product. Any codimensional— k L 
is given by an intersection of k linearly independent hyperplanes H il , H ik of 
A. The genericity condition on a frame ei, ...,e„ is written as 

rk[(a ir ■ e s )] r= i ; ... ;fc = min{k,i} 

s—l,...,i 

or, equivalently 

rk[(a ir ■ e s )] r= i ; ... ;fc = k. (7) 

s=l,...,fc 

It is clear that genericity applied to V\ gives that ei is not contained in any hy- 
perplane, i.e. it belongs to some chamber of A. Equation (7) is easily translated 
into the equivalent one 

dim(< a ir , ...,a ik ,e k+ i, ...,e„ >) = n. (8) 

Passing to the dual space V* by using the inner product, the set of all 
hyperplanes 

< ...,Q!i n _ 1 >C V* 

gives an arrangement A*. Since ei belongs to a chamber of A, each subspace 
< a^, cti k > intersects transversally the orthogonal e^, so „4* induces an 
arrangement Ai :— A* fl e^ over e^. Condition (8) requires an orthonormal 
basis e2,...,e„£e{ which is generic with respect to the flag 

V{ :=< e„ >, V- :=< e n _ i+ i, e„ >, ... 

Then we conclude the proof of the first and second assertions by induction on 
n. 

For the last one, notice that 

^715 ... 

can vary respectively in a chamber of the arrangements 

A, Ai = A* n Ai, n := (Ai)* n e^, A hn ,2 ■■= A* hn n e^-, ... 
which is an open set inside orthonormal frames. □ 

We come back to the prove of theorem. 
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Case I: A central and essential. 

Let O' be the center of A. According to the previous lemma we can find ei, e n 
generic with respect to A, and with ei := ^qq^ \ ■ If we consider a system of polar 
coordinates associated to O, ei, e„ then the subspaces Vi satisfy condition (iii) 
of genericity. Perform a small translation onto A, 

x% — > x-i + a, < a << 1 

which moves the center O' into the positive octant. Then if 

a « S « 1 

all conditions in definition 3.1 are satisfied by continuity and the fact that gener- 
icity is an open condition. 

General case. 

In case of an affine arrangement referred to a system of cartesian coordinates 
0',e' l7 .:,e' n , hyperplanes are written as 

Hi = {x : (cti ■ x) = at} ,i = l,...,\A\. 

Let 

H? := {(a, • x) = 0)} 

be the direction of Hi and let A® be the associated central arrangement. Notice 
that if A is essential then so is Aq. We can assume without loss of generality 
that ||aj|| = 1, Vi, so the vector 

<H • en 

represents the translation taking H® into Hi. 

Let C be an unbounded chamber of A such that CfliJoo is relatively open in 
Hoo. Then the directions of the walls of C are the walls of a chamber C in „4o- 
By previous case, there exist points O in C and systems of polar coordinates 
0,ei, ...,e n which are generic with respect to Ao- Let 5 > satisfy definition 
14.21 for one of such systems. We can assume (up to a homotethy of center O') 

\cii\ << S, Vi. 

Then the same system satisfies the definition for A. 

Of course, the condition of genericity is open, so we finish the proof of the 
theorem. □ 

4.3 Orderings on S 

Fix a system of generic polar coordinates, associated to a center O and frame 
ei,...,e„. Let 6 > be the number coming from definition 3.1. We de- 
note for brevity B := clos(B(6)). Each point P has polar coordinates P = 
(0q, 0\, 6 n -i), where we use the convention #o := P- 

We remark that when the pole O is very far, the polar coordinates of one 
point inside B{8) are approximately the same as its standard Cartesian coordi- 
nates. 

Notice that (5) makes sense also for i = 0, being 

Vo(0q, 6i, ...,0 n -x) 



9 



given by a single point P with 

p(P) = O , 01 (P) = 0i, ... , 0„-i(P) = 0n-l- 
Given a codimensional— k facet FeS, let us denote by 
F(0) -F^,...^) := F n Vi(6i, 0„-i), 0, £ [0,5], j = *,...,n-l 

(notice: F = F(0) = F n V n with = 0.) 

By genericity conditions, if i > k then F(0) is either empty or it is a 
codimensional k + n — i facet contained in Vi(9 i} 0„_i). 

Let us set, for every facet F(6), 

i F(e) := min{j > : Vj D clos{F{6)) ^ 0}. 
Still by genericity setting L := |F(0)|, one has 

L n Vj ^ <=> j > codim(F(6)) 

so also 

i F(e) > codim(F(9)) (9). 

When the facet F(9) := F(6i, n -i), i > 0, is not empty and ip(6) > * 
(i.e., clos{F(9)) fl Vj_i = 0), then among its vertices (0— dimensional facets in 
its boundary) there exists, still by genericity, a unique one 

P := P*. w £ dos(F(0)) (10) 

such that 

0i_i(P) = mm{0i_i(Q): Q £ clos(F(9))} (11) 

(of course, P F(0) = F(0) if dim(F{6)) = 0, i.e. i = fc). 

When If(0) < i then the point P of (10) is either the origin ( <^> If(0) = 
<^> F is the base chamber Co) or it is the unique one such that 

ipw -i(P) = min{«i, w -i(Q): Q G cZos(F(0)) n V5 FW } (12) 

Definition 4.4 Given any facet F{9) — F(0,, ...,0„_i) Zet ms denote by 

P F[e) e dos(F(0)) 

i/ie "minimum" vertex of clos(F{9)) n Vi F(()) ("as in 
(/or F 6 5 we briefly write Pp). 

We associate to the facet F{9) the n— vector of polar coordinates of Pp(e) 
6(F(0)) := (0 o (F(0)),...,0 4F(e) _ 1 (F(0)),O,...,O) 
(n — ip(g) zeroes) where we set 

6j{F{6)) :=9 J (Pp (e) ), j = 0, ...,ip — 1. 
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Notice that when ip(e) > i then au coordinates 9j of 9 with j > ip^g) must 
be zero. 

We want to define another ordering over the poset S, ~< . We give a recursive 
definition, actually ordering all facets in Vi(9) for any given 9 = (9\, #„_i). 

Definition 4.5 (Polar Ordering) Given F, G S S, and given 9 = (#,, 6 n -i), 
< i < n, 9j S [0,5] for j e i,..,n — 1, (9 = % for i = n) such that 
F(9),G(9) ^ 9, we set 

F{9) < G{9) 
iff one of the following cases occur: 

i) P F rg-\ ^ P G ,(jy ThenQ(F(9)) < Q(G(6)) according to the anti-lexicographic 
ordering of the coordinates (i.e., the lexicographic ordering starting from the last 
coordinate). 

ii) Pf{5) = Pg{§)- Then either 

iia) dim{F{9)) = (so P F{§) = F{9)) and F{9) ^ G{9) (so dim(G(9)) > 0) 
or 

iib) dim{F{9)) > 0, dim{G{9)) > 0. In this case let i := ip{5) = ^G(S)- 
When i n > i (case (11)) one can write 

Q{F{9)) = e(G(9)) = (9 , ..Ji-iA, ...,4-i,0, 0). 

Then Ve, < e << S, it must happen 

F(0i- 1 +e,9i,...,6 io - 1 ,0,...,0) < G(^_i + e,9 u -,^ -i,0, ...,0). 

If io < i ( as in (1%)) then one can write 

Q(F{9)) = Q(G(9)) = (flb,...A-i,0,..,0). 

Then Ve, < e << S, it must happen 

F(e io _i+e,0,...,0) < G(0 io _i + e,O,...,O). 

(n — io zeroes) □ 

Condition (iib) says that one has to move a little bit the suitable Vj(0') which 
intersects clos(F(9)) and clos(G(9)) in a point P(F(9)) = P(G(9)) (according 
to (11) or (12)), and consider the facets which are obtained by intersection with 
this "moved" subspace. 

It is quit clear from the definition that irriflessivity and transitivity hold for 
< so we have 

Theorem 3 Polar ordering <\ is a total ordering on the facets ofVi(9), for any 
given 9 = (9~i 7 ...,6 n -\). In particular (taking 9 = %) it gives a total ordering on 
S. □ 
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The following property, comparing polar ordering with the partial ordering 
-<, will be very useful. 

Theorem 4 Each codimensional-k facet F k £ S (k < n) such that F k fl V% =0 
has the following property: among all codimensional-(k + 1) facets G fc+1 with 
F k -< G k+1 , there exists a unique one F k+1 such that 

F k+1 <\ F k . 

IfF k C\V k ^% (so F k nV k = P{F k ) ) then 

F k <G k+1 , VG fc+1 with F k -< G k+1 . 

Proof. In the latter case, where F k n V k = P(F k ), for every facet G k+1 in the 
closure of F k one has P{G k+1 ) clos(V k ) (by (9)), so F k < G k+1 . 

In general, for all facets G contained in the closure of F k , one has either 
P(G) ^ P{F k ) and Q(F k ) < 9(G), so F k < G, or P(G) = P(F k ). For those 
G fc+1 such that P(G k+1 ) — P(F ) one reduces, after e— deforming (may be 
several times) like in definition 14.51 to the case where F is a one-dimensional 
facet contained in some V% \ Vh—i, with h > 1, and for such case the assertion 
is clear. □ 

Let := S fl 14 be the stratification induced onto the coordinate sub- 
space V k . A codimensional-j facet in V k is the intersection with V k of a unique 
codimensional-j facet in 5, j < k. Let <^ be the polar ordering of S 1 -^, induced 
by the polar coordinates associated to the basis ei, ...,e k oiV k . By construction, 
for all F, G G S which intersect V k , one has 

F n V k <\ k G n V k iff F <G. 

So we can say that <\ k is the restriction of < to Vfc and also <!& is the restriction 
of <3/j for k < h. 

By genericity conditions, for each F fc 6 5 there exists a unique Fq with the 
same support and intersecting V k (in one point). 

The following recursive characterization of the polar ordering will be used 
later. The proof is a direct consequence of definition 14.51 and theorem |4l 

Theorem 5 Assume that, for all k = 0, ...,rt, we know the polar ordering of 
all the 0-facets (—codimensional-k facets) of (in particular, V F k we know 
whether F k n V k ^ %). Then we can reconstruct the polar ordering of all S. 
Assuming we know it for all facets of codimension > k + 1, then given F k , G k 
we have: 

- if both F k , G k intersect V k then the ordering is the same as the restriction 

- if one intersects V k and the other does not, the former is the lower one; 

- if no of the two facets intersects V k , then let F'( k+1 \ (resp. G'( fe+1 ) ) be the 
facet in the boundary of F k (resp. G k ) which is minimum with respect to < . 
Then 

F k < G k 

iff either 

p'(k+l) < Ql{k+X) 
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or 

F ,(fe+i) = G ,{k+i) hut Q (k) < F (k) 

where ( resp. ) means ( as above ) the unique facet with the same support 
which intersects Vk- 

Moreover, each F k intersecting 14 is lower than any codimensional-(k + 1) 
facet. If F does not intersect Vk then F k is bigger than its minimal boundary 
pr{k+i) an g i ower than an y codimensional -(fc + 1) facet which is bigger than 

This determines the polar ordering of all facets of codimension > fc. 

□ 

Remark 4.6 We ask whether it is possible to characterize polar orderings in 
purely combinatorial ways. The problem is more or less that of finding a good 
"combinatorial" description of a flag of subspaces (or better, of half -sub spaces) 
which corresponds to a generic system of polar coordinates, so that we are able 
to decide what facets belong to coordinate half-spaces. It seems quite reasonable 
that this can be done by specifying combinatorially a "generic " flag in the given 
oriented matroid. 

4.4 Combinatorial vector fields 

We consider here the regular CW-complcx S = S(A) of section 3.1. Recall 
that fc— cells correspond to pairs [C -< F k ], where C is a chamber and F k is a 
codimensional-k facet in S. We will define a combinatorial gradient vector field 
$ over S. One can describe <I> (see section 2.2) as a collection of pairs of cells 

$ = {(e, /) e S x S | dim(f) = dim(e) + 1, e e d(f)} 

so that $ decomposes into its dimcnsional-p components 

n 

p— i x Sp 

p=l 

(Sp being the p— skeleton of S). Let us indicate by 

e , e : <I> — > S, e(a, b) = a, e(a, b) = b 

the first and last cells of the pairs of $. 

We give the following recursive definition: 

Definition 4.7 (Polar Gradient) We define a combinatorial gradient field $ 
over S in the following way: 

the (j + l)—th component of $, j = 0, n — 1, is given by all pairs 

{[C ~< F j ],[C -< F j+1 ]), F j ~<F j+1 
(same chamber C) such that 

1. F'-> +1 < Fi 

2. VF- 7 '" 1 -< F° the pair 

([C -< Fi-\[C < Fi\) $ 
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Notice that condition (ii) in 3.1 is automatically verified for pairs as in 
definition 14.71 Condition 2 of 14.71 is empty for the 1-dimensional part $i of 
<&, so 

$i = {([C -< C], [C -< F 1 ]) : F l <G}. 

According to the definition of generic polar coordinates, only the base-chamber 
Co intersects the origin O — Vo, so by theorem 2] all 0— cells [C -< C], C ^ Co, 
belong to exactly one pair of $i. 

Theorem 6 One has: 

(i) $ is a combinatorial vector field on S which is the gradient of a combinatorial 
Morse function (according to part 2.2). 

(ii) The pair 

([C -< F j ],[C -< F* +1 ]), F 3 <F 3+1 

belongs to <I> iff the following conditions hold: 

(a) F 3+1 < F j 

(b) V F?- 1 such that C -< Fi- 1 -< F 3 , one has F^ 1 < F j . 

(Hi) Given F 3 G 5, there exists a chamber C such that the cell [C -< F 3 ] € e(<!>) 
iff there exists F 3 ^ 1 -< F J with F 3 < F 3 . More precisely, for each chamber C 
such that there exists F-? with 

C < F 3 - 1 ~< F 3 , F j < F 3 - 1 (*) 

£/ie pair ([C -< F 3 ~ ], [C -< F 3 ]) € 3>, where F 3_1 is the maximum {j — 1)— facet 
(with respect to polar ordering) satisfying conditions (*). 

(iv) The set of k— dimensional singular cells is given by 

Sing k (S) = {[C -< F k ] : F k nV k ^Q>, F 3 <a F k , V C -< F J ' < F k } (13). 
Equivalently, F k D V k is the maximum (in polar ordering) among all facets of 

cnv k . 

Proof. Clearly $i satisfies (ii) with j — 0. We assume by induction that $j is 
a combinatorial vector field satisfying (ii). Consider now a j— cell [C -< F 3 ] e S. 
Assume condition (b) of (ii) holds for F 3 : then if there exists F 3+1 with F 3 -< 
i?j+i 5 iTi'+i <| jtf ( an d this happens by theorem H iff F J n V, = 0) then 

If (b) of (ii) does not hold (j > 2) then let F 3 ^ 1 be the biggest (according to 
polar ordering) codimensional j — 1 facet such that 

C -< F 3 ^ 1 -< F J , F J < F 3 ' -1 . 

Take any F 3 '" 2 such that C -< F^ 2 -<; F^ 1 . We assert that F 3 '~ 2 < F 3 ' -1 . 
Otherwise, certainly there exists another facet G 3_1 with 

F 3 ~ 2 -< G 3 " 1 -< F 3 
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and by theorem [5] it should be F J 2 < G- 7 1 , contradicting the maximality of 
F- 7 . So by induction 

([(7 -< F 3 '" 1 ], [C -< F j ]) e $j 

(this proves (hi)) and the cell [C -< F 3 '] cannot be the origin of a pair of 

To show that is a vector field, we have to see that no cell [C -< F J+1 ] 

is the end of two different pairs of After e— deforming we reduce to the 

case where F J+1 is 0— dimensional. Then the unicity of a j— facet F J such 
that C -< F 3 -< F J+ , and such that (a) and (b) of (ii) hold easily comes from 
convexity of the chamber C. 

This proves both that $ is a combinatorial vector field and (ii) . 

Next, we prove that $ is a gradient field by using theorem[T]of section[3] we 
have to show that $ has no closed loops. 

So let 

( [Ci -< F{], [d -< Ff +1 ], [C 2 -< Fi], [C 2 -< Ft 1 }, ... 

[C m -< F m ], [C m -< F^ ], [C m +1 -< F^ +1 ] ) 
be a path (see (1)). First, notice that the j + 1-facets are ordered 

Fl +1 <...<F{ + \ 

In fact, by definition of path and the boundary in S (see sec. 14.11 ) we have at 
the fc-th step: 

r k+l ^ r k i r k+l ^ r k+l> r k+l ^ r k+l' 

If also 

n +1 < <r 

then by theorem[4] F^i = F J k +l ; otherwise we have necessarily F^i < F^ +1 < 

F| + . Then if the path is closed it derives (still by theoremE} that all the F^ +1 
equal a unique F J+ . Moreover, up to e-deforming, we can assume that the 
path is contained in some Vi{&) with a 0— dimensional facet. Under these 

assumptions, we show that 

f{ <...<Fi. 

Let Vi-i(9i-i,8i, ...) C Vi{6) be the subspace containing the point F J+1 ; 
after e-deforming, the path can be seen inside the subspace 

where for each cell [Ck -< F k ] one has that Ck is a convex open polyhedron in 
V (may be infinite) and F k is, by point (hi), its maximum vertex: all the facets 
of Ck are lower (in polar ordering) than F k . 

By the definition of boundary in 14. II the two chambers Ck, Ck+i belong to 
the same chamber of A P j . Such a chamber is a convex cone with maximum 

facet (with respect to polar ordering) is F k+1 , and such that each of its facets 
has the same support as some facet of Ck+i of the same dimension, having the 
vertex F k+1 as one of its 0-facets. Then clearly all the facets of Ck are lower (in 
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polar ordering) than F^ +l . In particular F£ < FjL-i' which proves that there 
are no non-trivial closed <E>-paths. 

It remains to prove part (iv). In view of (ii), (iii), a cell [C -< F k ] does not 
belong to $ iff 

F k <F k+1 , \/F k ^F k+1 (A) 

and 

F k ~ x < F k , V C ~< F fe - X -< F k . (B) 

Condition (A) holds by theorem H iff P := F k n V k ^ 0. Then P is a 
O-dimensional facet in 14, and (B) holds iff P is the maximum facet of the 
chamber C R (according to polar ordering). This is equivalent to (iv), and 
finishes the proof of the theorem. □ 

As an immediate corollary we have 



Corollary 4.8 Once a polar ordering is assigned, the set of singular cells is 
described only in terms of it by 

Smg k (S) := {[C < F k ] : 

a) F k < F k+1 , V F k+1 s.t. F k -< F k+1 

b) F k - X < F k , V P fc_1 s.t. C ■< F^ 1 < F k } 

□ 



Remark 4.9 Of course, condition b) of corollary \4-8\ is equivalent to: 

F' < F k for all F' in the interval C < F' < F k . 

Remark 4.10 By (iv) of theorem^ Sing k(S) corresponds to the pairs (C,v) 
where C is a chamber of the arrangement Ak '■= Ad Vk and v is the maximum 
vertex of C. Then v is the minimum vertex of the chamber C of A k which is 
opposite to C with respect to v. Of course, C fl Vu-i — 0, so we re-find the 
one-to-one correspondence between the singular k-cells of S and the chambers of 
Ak which does not intersect Vk-i (see fYo05l). 

Remark 4.11 By easy computation, the integral boundary of the Morse com- 
plex generated by singular cells (see \Fo98}) is zero, so we obtain the minimality 
of the complement. Alternatively, the same result is obtained by noticing that 
singular cells are in one-to-one correspondence with the set of all the chambers 
of S by remark \4.10\ But ^2 bi = \{chambers}\ (see for ex. [Za lh^ \OT9Sf ). 

Remark 4.12 Our description gives also an explicit additive basis for the ho- 
mology and for the cohomology in terms of the singular cells in S. We can call 
it a polar basis (relative to a given system of generic polar coordinates). It 
would be interesting to compare such basis with the well-known nbc— basis of the 
cohomology (see ]BZ92\ \OT9ty ). 
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5 Morse complex for local homology 



The gradient field indicates how to obtain a minimal complex from S, by con- 
tracting all pairs of cells in the field. For each pair of cells (e fc_1 , e fe ) in <I>, one 
has a contraction of e k into d(e k ) \ int(e k ~ 1 ), by "pushing" int(e k ~ 1 ) U int(e k ) 
onto the boundary. 

In particular, it is possible to obtain a Morse complex which computes ho- 
mology and cohomology, even with local coefficients. We describe here such an 
algebraic complex, computing homology with local coefficients for the comple- 
ment M(A). The boundary operators depend only on the partial ordering -< 
and on the polar ordering < . 

First, we give to the coordinate space Vi the orientation induced by the 
ordered basis ei, ...,ei. Given a codimensional— i facet F % G S, the support \F l \ 
is transverse to Vi, so we give the orthogonal space IF 1 ] 1 - the orientation induced 
by that of Vi. Recall from [Sal87j that the complex S has a real projection 
5ft : S — > R™ which induces a dimension-preserving cellular map onto the dual 
cellularization S v C R" of S. We give to a cell e{F l ) G S v , dual to F\ the 
orientation induced by that of l-F 11 ^- We give to a cell [C -< F l ] G S the 
orientation such that the real projection 5ft : [C -< F l \ — > e(F l ) is orientation 
preserving. 

Let L be a local system over M(.4), i.e. a module over the group-algebra 
of the fundamental group ni(M(A)) The basepoint is the origin O G Co of 
the coordinates, which can be taken as the unique 0— cell of S (and of <S V ) 
contained in Co . Up to homotopy, we can consider only combinatorial paths in 
the 1— skeleton of S, i.e. sequences of consecutive edges. Sequences, or galleries, 

C\,...,Ct 

of adjacent chambers uniquely correspond to a special kind of combinatorial 
paths in the 1— skeleton of S, which we call positive paths. Two galleries with 
the same ends and of minimal length determine two homotopic positive paths 
(see [Sal87 ). One says that a positive path, or gallery, crosses an hyperplane 
H G A if two consecutive chambers in the path are separated by H . 

Remark that the 1— dimensional part <&i of the polar field gives a maximal 
tree in the 1— skeleton of S. Each 0— cell v(C) of S is determined by its dual 
chamber C G S. Then each v(C) G S is connected to the origin O by a unique 
path r(C), which is a positive path, determined by a gallery of chambers starting 
in C and ending in Co- We have 

Lemma 5.1 For all chambers C, the path T(C) is minimal, i. e. it crosses 
each hyperplane at most once. 

Proof. One has that T(C) consists of a sequence of 1— cells [C -< F 1 ] where 
F 1 < C. It is sufficient to see that the hyperplane H = IF 1 ] separates C from 
Co- This comes immediately from the definition of polar ordering, since one has 
P(F 1 ) = P{C) and F 1 is encountered before C by a half-line V 1 (9 1 , ...). □ 



Notation 5.2 i) Given two chambers C, C we denote by TL{C,C) the set of 
hyperplanes separating C from C . 
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ii) Given an ordered sequence of (possibly not adjacent) chambers Ci, ...,Ct 
we denote by u(Ci, ...,Ct) the rel-homotopy class of 

u(Ci,...,C t ) = u(C 1 ,C 2 )u(C 2 ,C 3 )---u(C t - 1 ,C t 

where tt(C,, Cj+i) is a minimal positive path induced by a minimal gallery start- 
ing in Ci and ending in Ci+\. We denote by 

u{Ci,...,C t )e-K X {M{A),0) 

the homotopy class of a path which is the composition 

u(Cx,...,C t ) := (T(C 1 ))- 1 u(C 1 ,...,C t )T(C t ). 

We denote by 

u(Ci,...,C t ), e Aut(L) 
the automorphism induced by u{C\, Cj). 

We need also some definitions. 

Definition 5.3 A cell [C ~< F] s S will be called locally critical if F is the 
maximum, with respect to <J, of all facets in the interval {F' : C -< F' -< F} 
of the poset (S, -<). 

By corollary 14.81 and remark 14.91 a critical cell is also locally critical. By 
theorem |6l part (hi), the cell [C -< F k ] belongs to the fc— dimensional part 
of the polar field iff it is not locally critical. 

Definition 5.4 Given a codimensional-k facet F k such that F k n Vk ^= 0, a 
sequence of pairwise different codimensional-(k — 1) facets 

T(F k ) := [F^-V,..- ,F!> k m -\ m>l 

such that 

p(k-i) pk y . 

and 

F k < F^ fc_1) /or j < m 

w/iiZe /or i/ie /asi element 

p(k-l) 4 pk 

is called an admissible k— sequence. 

It is called an ordered admissible k— sequence if 

4 & - 1) <-..<^: l 1) . 

Notice that in an admissible k— sequence with m — 1, it remains only a 
codimensional-(fc — 1) facet which is lower (in polar ordering) than the given 
codimcnsional-fc facet. 
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Two admissible k— sequences 

_F fe ^ .F , can be composed into a sequence 

T(F k )T(F' k ) := (^- 1 \---,F£- 1 \F;f- 1) ,---,F J f- 1) ^ 
when for the last element of the first one it holds 



in the composed sequence. 



In case = i* 1 ^ J we write this facet only once, so there are no repetitions 



Definition 5.5 Given a critical k— cell [C -< F ] G 5 and a critical (k—l) — cell 
[D -< G*^ 1 ] € 5, an admissible sequence 

•F = -F ([CXF fc ], [U-<G(* -1 )]) 

/or £/ie given pair o/ critical cells is a sequence of codimensional-(k — 1) facets 

obtained as composition of admissible k— sequences 

T(F k i )---T(F k J 

such that: 

a) F* = F k (so Ff- 1 -< F k ); 

b) Ff- 1 = G k ~ 1 and the chamber 

C.F k -\--- .F'- 1 

(see notation \4- lty equals D; 

c) for all j = 1, • • • , h the (k — I) — cell 

is locally critical. 

We have an ordered admissible sequence if all the k— sequences that compose 
it are ordered. 



Lemma 5.6 All admissible sequences are ordered. 

Proof. Let s be an admissible sequence. One has to show that each k— sequence 
composing s is ordered. This follows by definition 15.51 c), and by the definition 
of polar ordering. □ 
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Denote by 

Seq = Seq{[C < F k ],[D < G (k - 1] ] 

the set of all admissible sequences for the given pair of critical cells. Of course, 
this is a finite set which is determined only by the orderings -<, < . In fact, the 
"operation" which associates to a chamber C and a facet F the chamber C.F 
is detected only by the Hasse diagram of the partial ordering -< . The chamber 
C.F is determined by: C.F -< F and C.F is connected by the shortest possible 
path (= sequence of adjacent chambers) in the Hasse diagram of -< . 

Given an admissible sequence s = (F^ 1 , F^ 1 ) for the pair of critical 
cells [C -< F k ], [D -< G fc_1 ], we denote (see notation EH) by 

u(s) = u{C,C.F*-\--. .CP*" 1 -- -Ft 1 ) 

and by 

u(s) = u{C>C.Fl-\...,C.Fl-\-...Fl- 1 ). 

Set also l(s) := h for the length of s and b(s) for the number of k— sequences 
forming s. 

Now we have a complex which computes local system homology. 

Theorem 7 The homology groups with local coefficients 

H k (M(A),L) 

are computed by the algebraic complex (C»,<9*) such that: 
in dimension k 

Ck ■= © L. epT^j-k], 

where one has one generator for each singular cell [C -< F k ] in S of dimension 
k. 

The boundary operator is given by 

d k (l.e [c< F»}) = Xl^pxG*- 1 ]^)- 6[£>-<G*-i] (*) 
( I € L ) where the incidence coefficient is given by: 

: = E (-i) i(s) - b(s) aw. (**) 

sGSeq 

Here the sum is over all possible admissible sequences s for the pair [C -< 
F fc ], [D -< G k ~ 1 }. □ 



Proof. The proof follows by the definition of the vector field, from theorem [S] 
and from the definition of boundary in S. In fact, condition c) implies (by (iii) 
of theoremE) that the (fe-l)-cell [C.F*- 1 . ■ ■ ■ .F*' 1 -< F^ 1 } does not belong 
to so the pair 

([C.F*- 1 . ■ ■ ■ .F^ 1 -< F k -\ [C.F?- 1 . ■ ■ ■ .F?- 1 < E k ] e $ 
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for j < h. The result is obtained by substituting to 

the remaining boundary 

d{[C.F*-\ ■ ■ ■ .f*" 1 ~< E k \) \ [C.F k ~\ ■ ■ ■ .J*" 1 < F k ~'] 
and keeping into account the given orientations. □ 

Remark 5.7 The sign in formula (**) can be expressed in the following way. 
Ifs = (F l k -\...,F l k - 1 ) then set 

a:= #{j<h : J*" 1 < J*" 1 } 

and set e = or 1 according whether the first element < or < 

T/ien one /ias 

(_iy(s)-"»(s) = (-i) a+e 

Many admissible sequences in the boundary operator cancel, because of the 
sign rule. We give a very simplified formula in the following. 

Definition 5.8 1) Given a pair of critical cells [C -< F k ], [D -< G fe_1 ], we say 
that an admissible sequence 

s = (F k -\...,F k -')GSe q 

is m-extensible by the facet F' k ^ 1 if: 

a) F' k ^ 1 can be inserted into the sequence s to form another sequence s' of 
length h + 1 which is still admissible with respect to the same pair of critical 
cells, and such that 

u(s)* = w(s')*. 

b) F is the minimum (with respect to <j) codimensional-(k — 1) facet 
which satisfies a) (then we call s' the m-extension of s by F' k ^ 1 ); 

c) F is the minimum of the facets F ,,k ^ 1 in the sequence s' such that 
the sequence s" := s' \ F vk ^ obtained by removing F ,,k 1 is still admissible, 
and 

u(s")* = u(s')* = u(s)* . 
In other words, s is not the m-extension of some s" by F ,,k_1 , with F" fc ~ 1 < 

2) We say that an admissible sequence 

s = (F k -\...,F k - 1 )eSeq 

is m-reducible by F' k ^ 1 in s, if the sequence s' obtained by removing F' k ^ 1 is 
m-extensible by F' fc_1 . 
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Set Seq e and Seq r be the set of m-extensible, resp. m-reducible (by some 
codimcnsional— (fc — 1) facet), admissible sequences for a given pair of critical 
cells. By definition 

Seq e n Seq r =0. 
The following lemma is also clear from the previous definition. 

Lemma 5.9 There is a one-to-one correspondence 

Seq e <-> Seq r 

which associates to a sequence s which is m-extensible by F its extension s' 
(obtained by adding F' k ~ 1 ). 



Set 

Seq° := Seq \ (Seq e U Seq r ). 

as the set of non m-extensible and non m-reducible sequences. 

Since the sign in formula (**) which is associated to an m-extensible sequence 
s and to its extension s' is opposite, it follows: 

Theorem 8 The coefficient of the boundary operator in (**) of theorem^holds 

seSeq 

□ 

The reduction of theorem [5] is strong. 

We consider now abelian local systems, i.e. modules L such that the action 
of iri(M(A)) factorizes through H\{M{A)). Then to each elementary loop 
turning around an hyperplane H in the positive sense it is associated an element 
ttf G Aut(L), so one has homomorphisms 

Z[tti(M(^))] -» Z[£ri(M(-4))] ^ Z[f% l ] BeA cEnd(L). 

An abelian local system as that just defined is determined by the system T := 
{in, H £ A}, so we denote it by L(T). 

Given an admissible sequence s — F i _1 ) relative to the pair [C < 

F k ], [D -< G k ~ 1 ], and given an hyperplane H e A, we indicate by fj.(s,H) the 
number of times the path it(s) crosses H. 

Lemma 5.10 For s, H as before, one has 

1) H e H(Co,C)nn{C ,D) then 

fi(s, H) = if F k (t H or F k C H and F^ 1 < F k 

/x(s, H) — 2 otherwise 

2) H G H(C ,D)nn(C,D) then fx{s,H) = 1 

3) H e H(C ,C) n H(C, D) tften 

ifF k <f_H then (i(s,H) = 1; 
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ifF k cH then 



F«- L <F k => n(s,H) = 1 
pk < F k-i ^ 

/i(s,H) = 3 if H separates Co from the first element in s which is lower 

than F k ; 
/i(s, H) = 1 otherwise. 

If H does not separate any two among Co, C, D => fi < 2 
Proof. The proof is very similar to that of lemma I5TT1 □ 



Theorem 9 For the local system L(T) the coefficient u(s)* in theorem [3 is 
given by 

*(*)* = n tr H s ' H) 

HeA 

where if s = (F^ 1 , Ff" 1 ) then 

where e(C) (resp. t{D)) holds 1 or according whether H separetes the base 
chamber Co from C (resp. D). 

Therefore one always has m(s,H) < 1, with m(s,H) = 1 if 

i) H e H(C , C) n H(C, D) and 

pk cH ^ F k < pk-i 

with H separating Co from the first element in s which is lower than F k ; 
it) H € H{C , C) n H(CD) and 

pk cH ^ pk < p k-i_ 
In the other cases we have 

m{s,H) < 1 

if H does not separates any two of the three chambers Co, C, D, otherwise 

m(s,H) = 0. 

Proof. The proof follows directly from the previous lemma, by computing, for 
each s, the number of times the path u(s) turns around some hyperplane. □ 



Theorem [S] gives an efficient algorithm to compute abelian local systems in 
terms of the polar o rdering (see also [Co93l lUOOOl IESV921 lKo86l iLYOOl ISalMl 
ISTV95[ISu02llYo05j ). 
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6 The braid arrangement 



In this section, we describe the combinatorial gradient vector field for the braid 
arrangement A — {-ffjj = {xi — Xj}, l<i<j<n + l}. Let us start with 
some notations. 



6.1 Tableaux description for the complex S(A n ) 

We indicate simply by A n the symmetric group on n + 1 elements, acting by 
permutations of the coordinates. Then A = A(A n ) is the braid arrangement 
and S(A n ) is the associated CW-complex (see 14. ip . 

Given a system of coordinates in R™ +1 , we describe S(A n ) through certain 
tableaux as follow. 

Every fc-cell [C -< F] is represented by a tableau with n+1 boxes and n+l—k 
rows (aligned on the left), filled with all the integers in {1,..., n+1}. There is 
no monotony condition on the lengths of the rows. One has: 

- (x\, . . . , x n +i) is a point in F iff: 

1. i and j belong to the same row iff Xi — Xj, 

2. i belongs to a row less than the one containing j iff Xi < Xj\ 

- the chamber C belongs to the half-space Xi < Xj iff: 

1. either the row which contains i is less than the one containing j or 

2. i and j belong to the same row and the column which contains i is less 
than the one containing j. 

Notice that the geometrical action of A n on the stratification induces a 
natural action on the complex S, which, in terms of tableaux, is given by a left 
action of A n : a. T is the tableau with the same shape as T, and with entries 
permuted through a. 

6.2 Construction of singular tableaux and polar ordering 

In this part we use theorem [5] constructing and ordering " singular" tableaux, 
corresponding to codimensional-fc facets which intersect We give both an 
algorithmic construction, generating bigger dimensional tableaux from the lower 
dimensional ones, and an explicit one. 

Denote by T(A n ) the set of "row-standard" tableaux, i.e. with entries in- 
creasing along each row. Each facet in S corresponds to an equivalence class 
of tableaux, where the equivalence is up to row preserving permutations. So 
there is a 1 — 1 correspondence between T(A n ) and the set of facets in A(A n ). 
Let T k (A n ) be the set of tableaux of dimension k (briefly, k — tableaux), i.e. 
tableaux with exactly n + l — k rows. Moreover, write T -< T 1 iff F -< F' , where 
the tableaux T and T" correspond respectively to F and F' . Our aim is to give 
a polar ordering on T(A n ). 

Definition 6.1 (Moving Function) Fixed an integer 1 < r < n+1, for each 
< j < n — k, define the moving function 

M jiT :T k +V„) — >T(A n ), 
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where the tableau Mj jT (T k+1 ) is obtained from T k+1 moving the entry r to the 
j-th row. Case j — means that r becomes the only entry of the first row in 

M hr {T k+1 ). 

Of course, if r is the unique element of its row, moving r makes the preceding 
and following rows to become adjacent. So, the number of rows of the new 
tableau can increase or decrease by 1, or it can remain equal (when the row of 
r has at least two elements and j > 0). Given a tableau T k , where r is in the 
i-th row, we define the set of tableaux M r (T k ) = {M hr (T k )} 0<j<l . We assign 
to M r (T k ) the reverse order with respect to j. 

Let us consider the natural projection p n> m '■ T(A n ) — ► T(A m ) obtained 
by forgetting the entries r > m + 2 in each tableau ("empty" rows are deleted). 
For any T € T(A n ) denote by mr the minimum integer 1 < m < n such that 
Pn,m (T) preserves the dimension of T. So, each j > tut + 1 is the unique element 
of its row. 

Definition 6.2 (T-Blocks) Let T be a k-tableau in T(A n ) and Ci(T) the first 
entry of its i-th row. Then, ifrnx < n, for any integer nix + 1 — k < h < n+l — k 
we define a new ordered set 

Qn,h(T) = [J M ei ( T )(Ti_i), T mT - k +i = T and T % = M 0iei (T)(?i_i), 

ttit + 1 — k<i<h 

(2) 

where M ei rr\{Ti—x) are already ordered and tableaux in M ei m(Ti_i) are less 
than tableaux in M e .(x)(3j_i) iff i < j. 

Let T G T(A n ) be a tableau representing a facet F. The symmetry in R n+1 
with respect to the afEne subspace generated by F preserves the arrangement, 
so it induces an involution on T(A n ). Given a fc-tableau T £ T k (A„) with 
rriT < n, let Q n ,h{T) — {Ti}i<i< p , where the indices follow the ordering 
introduced in the previous definition. If we consider a fc-tableau T then we can 
define recursively Tj as follow: 

1. Ti=T 

2. Ti = r Ti T^i if Ti y T 4 _i, T l = T 4 _i otherwise. 
Denote the last tableau T p by r Qn h / T \(T). 

Let i m ,n '■ T(-i4 m ) — > T(A n ) be the natural inclusion map, i.e. i m ,n{T) 
is obtained by attaching to T exactly n — m rows of lenght one having entries 
m + 2, ... , n + 1 increasing along the first column. 

Let iTo(A n ) be the set given by the identity 0-tableau (i.e., one column with 
growing entries); we define nk+i(A n ) C T k+1 (A„) as the image of the map: 

Qn,n+l-fc '^k(A n -i) ► T k+1 (A„), 

Ti > Qn,n+l — k{Ti : i) 

where T iA = i n -i, n (Ti) and T itj = r Q„,„ +1 _ fc (T J _ 1 , 3 _ 1 ) for j < i. 

We inductively order itk (A n ) by requiring that the map in [3] is order pre- 
serving and using the ordering of the T-blocks involved. 
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Remark 6.3 Remark that the k-tableau T^j in the above definition is — 
friTi^i) where T = i mT . ,n{T mTi ) and T mT i is the unique tableau (having only 
one row) of T mT i (A roT .*) . 

Now let us describe directly tableaux T k in irk{A n ). Define the following 
operations between tableaux: 

1. T * T" is the new tableau obtained by attaching vertically T' below T. 

2. T*; h is the tableau obtained by attaching the one-box tableau with entry 
h to the z-th row of T. 

3. T op is the tableau obtained from T by reversing the row order. Notice 
that (T *T') op = T' op *T op . 

Let us fix k integers 1 < ji < ■ ■ ■ < jk < n + 1 and, for 1 < h < k+ 1, let 7/, be 
the 0-tableau (= one-column tableau) with entries Jh = {jh-i + lj • • ■ ,jh — 1} 
in the natural order (set jo = 0, jfe+i = k + 2). 

Then, for any suitable choice of integers i\,..., ik we define a fc-tableau: 

T k = ((••• ((((Tf **, ii) * r 2 r * i2 h) * ■■■r * ik h) * n +1 . (4) 

Proposition 6.4 A k-tableau in T(A n ) is in TTk(A n ) iff it is of the form Q). 
Moreover, the order in 7Tfe(^4„) is the one induced by lexicographic order between 
sequences of pairs ({ji,h), {jk,ik)), where (j t ,i t ) < {j' t ,i' t ) iff either j t < j' t 
or jt = j't and i t > i' t . 

Proof. The proof is by induction on the dimension n of A(A n ). 
The result holds trivially for n = 1. 

Let T k be a tableau in T(A n ) such that the (n + 1 — A:)-th row has length one 
and entry n + 1. Then, by construction, T k e TTk(A n ) iff p„^„_i(T fc ) £ nk{A n ^i) 
and proof comes by inductive hypothesis. 
Otherwise jk = n + 1, i.e. 

T k = ((••■ (((t° p * h ji) * T 2 yp * l2 32 * nr ■■■r ^ h-i * nr * ik (« + 1). 

If we define a (k — l)-tableau as 

T k ~ x = (• ■ ■ (((77 * n h) * nr h 2 32 * nr ---r h-i * n 

then T* 1 - 1 E 7r fe _i(A„_i) by induction and T k e Q„,„+i-( fe -i) (T^ 1 ) by con- 
struction, i.e. T k G TTk(A n ). Since, by construction, given T,T' belonging to 
Qn,n+i-(fe-i) (T k ^ 1 ) 7 one has that T is lower than T' iff either jf. < j' k or jk = j' k 
and ik > i' k then the proof arises from inductive hypothesis. □ 

Let us consider the subset U k {A n ) of rank-fc elements in the lattice L(A(A n )) 
(see |OT92j ): in other words, the set of codimensional-A: intersections of hyper- 
planes from A. The support of the facet represented by T k e T k (A„) is denoted 
by \T k \GU k (A n ). 

By arguments similar to those used in the proof of proposition 16. 4[ one 
obtains the following result. 
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Lemma 6.5 irk(A n ) is a complete system of representatives for U k {A n ), i.e. 
any afftne space in U k (A n ) is the support of a tableau in Hk{A n ) and any two 
k-tableaux in nk(A n ) have different supports. □ 



Remark 6.6 It follows that the cardinality of irf.(A n ) is the number of k- 
codimensional subspaces of the intersection lattice L(A(A n )), i.e. the Stirling 
number S(n + 1, n + 1 - k) (see \0T92j ). 

Now let us prove that tableaux in nk(A n ) describe critical cells of S k (A n ) 
with respect to a suitable system of polar coordinates. 

Proposition 6.7 There exists a system of polar coordinates, generic with re- 
spect to A(A n ), such that a codimensional-k facet F meets the Vk space iff the 
tableau which represent F is in nk(A n ). Moreover, the induced order between 
codimensional-k facets intersecting Vk equals that introduced before for TTk(A n ). 

Proof. We start defining A{A$_ X ) = i„_ 1 ,„(^l(A„_ 1 )), A^^f = A(A n )\ 
A{Al_ 1 ). Let also 7r fc _i(^_ x ) = Vn-iK-iO^-i))- 

The proof is by double induction on the dimension n of A{A n ) and the 
dimension k of sections Vk. The result holds trivially for n — 1, 2 and also for 
k = and any n. 

By induction, it is possible to find a system of generic polar coordinates 
Vq, V^ in R ra which verifies the theorem for A n _i. By using arguments sim- 
ilar to those used in section 14.21 one can embed this system to a generic one 
Vo, V n , V n +i — R" +1 for A n , where the embedding is compatible with i n , n -i 
(i.e., it takes A(A n -i) inside A{A 7 f l _ l )). 

By induction on fc, we assume that the system verifies the assertion until 
codimensional-(fc — 1) facets. 

Let £fc(7Tfc_i(A™_ 1 )) be the set of all affine lines realized as intersections 
between V k and U H ~ X {A{A™_^) . By lemma[H3]any line U in L k {y;k-\{A™_^) 
lies in the support of one and only one tableau T k ~ x 6 7rfe_i(A™_ 1 ). 

Now notice that for any X* -1 £ 7r / t_i(A"_ 1 ), the last row is composed only 
by the entry (n + 1). Moreover, by remark RP1 the tableau Tf" 1 is obtained 
from T k_1 without moving the entry n + 1. Then, by construction, 7Tfe(AJJ_ 1 ) 
is given by the ordered union of (if _1 ) for if -1 G Wk-iiA^). 

Therefore (by induction) the line Li intersects in order all fc-facets repre- 
sented by Q„ ! „_(fc_i)(T i fc_1 ) and, after that, all hyperplanes in ^4(A^_ 1 ) C . Ob- 
viously these last intersections have to be along a gallery of fc-tableaux starting 
from the (fc — l)-tableau 

But M e +1 _ (f.*- 1 )^" 1 ) = Mn+^f^ 1 ) is the only choice in order to have 
a gallery throughout hyperplanes in A{A r ^_ 1 ) c and starting from T^ 1 . 

This proves the first statement of the proposition. 

According to definition 14.41 let 

P Fk := clo S (F k h )nV k 

1 , ft ' 
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where Ff h is the facet represented by the tableau T^ h G Qn,(n+i)-(fc-i)C^i ^ 
By definition 14.51 wc need to understand the ordering of such points P' s. 

By the above considerations and the inductive hypothesis it follows that in 
Kk{An-\) one has 

P F h <] P F k 

il.hl »2. h 2 

iff the pair (1%, hz) follows the pair hi) according to the lexicographic order- 
ing. By simple geometric considerations this lexicographic ordering is preserved 
when we pass to irk(A n ). But this corresponds exactly to the ordering which we 
defined before for irk(A n ). □ 

Remark 6.8 By theoremWi we can reconstruct the ordering of T(A n ) from 
that of TTk(A n ), k = 0,...n. 

In order to identify critical cells of S(A(A n )) we just apply theorem^ 

References 

[BZ92] A. Bjorner, G. Ziegler, Combinatorial stratifications of complex ar- 
rangements, Jour. Amer. Math. Soc. 5 (1992), 105-149. 

[Bou68] N. Bourbaki, Groupes et algebres de Lie, vol. Chapters IV- VI, Her- 
mann, 1968. 

[Co93] D. Cohen, Cohomology and intersection cohomology of complex hy- 
perplane arrangements, Adv. Math. 97 (1993), no. 2, 231-266 

[CO00] D. Cohen, P. Orlik, Arrangements and local systems, Math. Res. Lett. 
7 (2000), no.2-2, 299-316 

[DP03] A. Dimca, S. Papadima, Hypersurface complements, Milnor fibers 
and higher homotopy groups of arrangements, Ann. of Math. (2) 158 
(2003), no.2, 473-507 

[ESV92] H. Esnault, V. Schechtman, E. Viehweg, Cohomology of local systems 
on the complement of hyperplanes, Inv. Math. 109 (1992), no. 3, 557- 
661 

[Fo98] R. Forman, Morse Theory for Cell Complexes, Adv. in Math. 134 
(1998), no.l, 90-145 

[Fo02] R. Forman, A User's guide to discrete Morse Theory, Sem. 
Lotharingien de Combinatoire 48 (2002) 

[GR89] I.M. Gclfand, G.L. Rybnikov, Algebraic and topological invariants of 
oriented matroids, Dokl. 307 (1989), 791-795. 

[Ko86] T. Kohno, Homology of a local system on the complement of hyper- 
planes, Proc. Japan Acad. 62, Ser. A (1986), 144-147 

[LY00] A. Libgober, S. Yuzvinsky, Cohomology of the Orlik-Solomon algebras 
and local systems , Compositio Math. 21 (2000), 337-361 

[OT92] P. Orlik, M. Terao, Arrangements of hyperplanes, Springer- Verlag 
300 (1992) 



28 



[Ra02] R. Randell, Morse theory, Milnor fibers and minimality of a complex 
hyperplane arrangement, Proc. Amer. Math. Soc. 130 (2002), no. 9, 
2737-2743 

[Sal87] M. Salvetti, Topology of the complement of real hyperplanes in C™, 
Inv. Math., 88 (1987), no.3, 603-618. 

[Sal94] M. Salvetti, The homotopy type of Artin groups, Math. Res. Lett. 1 
(1994), 567-577. 

[SS07] M. Salvetti, S, Settepanella Combinatorial Morse theory and mini- 
mality of hyperplane arrangements, preprint Dipartimento di Matem- 
atica "L. Tonelli", n. 1.328.1655, January 2007. 

[STV95] V. Schcchtman, H. Terao, A. Varchenko, Cohomology of local systems 
and the Kac-Kazhdan condition for singular vectors, J. Pure Appl. 
Alg. 100 (1995), 93-102 

[Su02] A. Suciu, Translated tori in the characteristic varieties of complex 
hyperplane arrangements, Topol. and Appl. 118 (2002), no. 1-2, 209- 
223 

[Za75] T. Zaslavsky, Facing up to arrangements: face count formulas for par- 
titions of space by hyperplanes, Memoirs Amer. Math. Soc. 1 (1975), 
no. 154. 

[Yo05] M. Yoshinaga, Hyperplane arrangements and Lefschetz's hyperplane 
section theorem (2005) 



29 



